# -*- coding: utf-8 -*-

from math import *
from math_ext import *
from permute import *


print gcd2(12, 30)


#print combination(10, 3)




#array=[1,2,3,4,5,6,7,8,9]
#print permute(1, array)
#print permute(9, array)
#print permute(3, array)




#print fmod(12,3)
#print fmod(25,5)
#print fmod(12,7)
#print fmod(25,13)



# 求12除以5的整数与余数
#
#pair = divmod(12,5)
#print pair[0]
#print pair[1]




#print is_prime(2)
#print is_prime(3)
#print is_prime(7)
#print is_prime(13)
#print is_prime(17)
#print is_prime(19)
#print is_prime(29)
#print is_prime(37)
#print is_prime(97)
#print is_prime(4)
#print is_prime(9)
#print is_prime(33)



#print divmod(38, 180)
